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Abstract 

We consider a class of quasi-Hopf algebras which we call generalized twisted quantum dou- 
bles. They are abelian extensions H = C[G] XI C[G] (G is a finite group and G a homomorphic 
image), possibly twisted by a 3-cocycle, and are a natural generalization of the twisted quan- 
tum double construction of Dijkgraaf, Pasquier and Roche. We show that if G is a subgroup 
of SU2(C) then H exhibits an orbifold McKay Correspondence: certain fusion rules of H de- 
fine a graph with connected components indexed by conjugacy classes of G, each connected 
component being an extended affine Diagram of type ADE whose McKay correspondent is 
the subgroup of G stabilizing an element in the conjugacy class. This reduces to the original 
McKay Correspondence when G = 1. 
MSC2010: 16T05, 16S40 
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1 Introduction 

In an influential paper [DPRJ, Dijkgraaf, Pasquier and Roche introduced the twisted quantum 
double D U (G) of a finite group G. This is a quasi-Hopf algebra obtained by twisting the Drin- 
feld double D(G) by a 3-cocycle of G. They also suggested that the irreducible representations 
of D UJ {G) naturally correspond to the irreducible representations of a certain kind of conformal 
field theory (i.e. vertex operator algebra), namely a holomorphic orbifolcQ V G . Although this 
idea remains unproven at the level of mathematical rigor, it is almost certainly true. It is 
natural to ask if there are variants of the twisted double construction which might similarly 
correspond to other rational conformal field theories. Indeed, Dijkgraaf, Pasquier and Roche 
explicitly raised this question (loc. cit.) for the case of theories with central charge c = 1, 
where it is expected that most examples arise from G-orbifolds where G is a finite subgroup 
of SU 2 (C). 



* Supported by NSA and NSF 

1 Here, V is a holomorphic vertex operator algebra 
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The purpose of the present paper is to consider a class of quasi-Hopf algebras which we call 
generalized twisted quantum doubles. They correspond to abelian extensions H = C[G] IX G 
where G = G/N with N < G, and may be twisted by a 3-cocycle of G that is inflated from 
a 3-cocycle of G. This produces a quasi-Hopf algebra that reduces to the DPR construction 
when N = 1, and to the group algebra C[G] if N = G. If G is a finite subgroup of SL^OC) 
and iV has order at most 2, we will see (Theorem 14. ip that these quasi-Hopf algebras possess 
an orbifold McKay Correspondence. By this we mean that we associate a graph Q to H whose 
vertices are the irreducible modules over H and with edges given by the fusion rules for H 
defined by tensoring with the canonical 2-dimensional module for C[G] (which is also a module 
for H). Then the connected components of Q are indexed by the conjugacy classes of G; the 
connected component determined by g G G is an extended affine diagram of type ADE, namely 
the McKay correspondent of Ccig). Thus the graph Q is indeed an orbifold version of the 
original correspondence of McKay [Mc] . to which the construction reduces when N = G. 

We discuss several aspects of the orbifold McKay correspondence. 

1. It is well-known in the physics literature that there is an ADE classification of c = 1 ra- 
tional conformal field theories (cf. |MS| for more detail and further references). This arises in 
a manner that is rather different than our orbifold correspondence, but suggests nevertheless 
that generalized twisted quantum doubles may indeed be related to certain orbifold conformal 
field theories. 

2. The calculation of fusion rules of vertex operator algebras is usually difficult (cf. [ADL] for 
an example of relevance to the present paper). The possibility of a McKay correspondence for 
fusion rules of vertex operator algebras suggests that, in some cases at least, there may be a 
more enlightening way to carry out the calculations. The case when N = 1, for example, shows 
(conjecturally) that all holomorphic orbifolds V G (G C SU2(C)) exhibit an orbifold McKay 
correspondence. 

3. In current attempts to understand more general McKay Correspondences (e.g. |IR|), the 
duality that exists between conjugacy classes and representations plays a role as an analog of 
the duality between homology and cohomology. On the other hand, the graph Q has a built-in 
duality: connected components are indexed by conjugacy classes, and nodes of a connected 
component are indexed by irreducible modules over the stabilizer. 

The paper is organized as follows. In Section 2 we introduce our generalized twisted 
quantum doubles. We briefly develop some of their basic properties and the relationship 
between them and the usual twisted quantum doubles. In Section 3 we calculate fusion rules 
for generalized twisted quantum doubles. Some cases were already considered in [DPR]. In 
Section 4 we describe the orbifold McKay correspondence. We will not treat the application 
of these results to orbifold conformal field theory here, but hope to return to this topic in the 
future. 

Finally, it is a pleasure to record our debt to Susan Montgomery. She has had an enormous 
effect on our work as a friend, colleague, mentor, collaborator, and as the author of the most 
accessible book on Hopf algebras. 



2 



2 Generalized twisted quantum doubles 

For background on Hopf algebras and related topics that we use here, the reader is referred to 
[MoT 



Fix the following data and notation: G is a finite group, N <G a, normal subgroup, and G = 
G/N . We use the 'bar convention' for elements in G, i.e., if g £ G then g = gN 6 G. G acts 
by (right) conjugation on G, so that g x = g x = x~ l gx. C[G] is the (complex) group algebra of 
G and C[G]* the dual of the group algebra. Let lo € Z 3 (G, C*) be a multiplicative, normalized 
3-cocycle on G with lo' = Inflg lo the inflation of lo to G. Thus Lo'(g,x,y) = Lo(g,x,y) for 
g,x,y G G. The associated 2-cochains 6 and 7 are 



°- 9 {x,y) 



u(g,x,y)Lo(x,y,g x y) 

Lo(x,g,y9) 
u{x,y,g)uj(g,x 9 ,y 9 ) 

Lo(x,g,y9) 



For clarity we sometimes use the notation 9' and 7' for the corresponding 2-cochains asso- 
ciated with lo' , so that 9' g (x,y) = 6g(x,y) and 7^(2;, y) =^g{x,y). 

Define 

D»(G,N) =C[G]*xC[G], 

where we use CX in place of (g> for notational convenience. The product, coproduct, associator, 
counit, antipode and a and /3 elements are defined as follows: 

e(g) ex x.e(h) \x\y = 8g X jfig{x, y)e(g) M xy, 

A e(g) ixi x = y^ 7«(0) b)e(a) X x <8> e(6) tx x, 

$ = a;(ff, /t, fc)~ 1 e(g) XI 1 e(h) ixi 1 (8) e(fc) x 1, 
g,h,k 

ee(gtx\x) = 5 S)1 , 

Se{gtxix) = 6 g -i(x,x- 1 )~f s; (g,g- 1 r 1 e{g- x )txix- 1 
a = Id = tx 1. 

This definition is, of course, modeled after the original twisted quantum double of Dijkgraaf- 
Pasquier-Roche ([DPR], [KaJ), and the proof that it turns D UJ {G, N) into a quasiHopf algebra 
is the same. One simply has to make sure that the 6- and 7-coefficients behave properly, and 
this is taken care of because the cocycle co' on G is inflated from lo. Note that D UJ {G,N) is 
also a cocentral abelian extension of Hopf algebras (cf. [KMMj . Section 2). We call D UJ (G,N) 
a generalized (twisted) quantum double. If N = G or JV = 1, then D W (G,N) is the group 
algebra C[G] or the twisted quantum double D U (G) respectively. 
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There are maps 

D^iG, N) D^'iG) ^ rf(G). (1) 

defined by 

<p : e(g) X x t— > e(gn) X x, (2) 

■0 : e(g) X x i— > e(g) X x. (3) 

Because w' is inflated from u, it is evident that ^ is a morphism of quasiHopf algebras. We 
assert that 92 is also a morphism of quasiHopf algebras. We have 

ip(e(g) X x).ip(e(h) X y) = e(gm) \x\ x .e(hn) \x\ y 

m,n£N 

= Yl 6 ((9'm) x ,hn)e' gm (x,y)e(gm) x xy 

m,n£N 

= S(g x ,h)9g(x,y) ^ e(gm) fx xy 

meN 

= ${g x ,h)Og(x,yMe{g)t<xy) 
= f(e(g) x x.e(h) x y). 

So (p preserves multiplication. Similarly, 

Aip(e(g) x x) = ^ Ae(gn) x x 

raSTV ab=gn 

= ^2 7x(o, 6)e(a) x x <g> e(6) x x, 

and 

^(Ae(j) M x) = 7x(Q; &)(y <8> y)(e(a) x x <8> e(6) x x) 

ab=g 

= 7x(Q; fo) e(am) x x ® e(6n) x x 

afc=<? m,neN 

= X^ 7s(a, 6)e(a) x x ® e(6) x x, 

so that 99 preserves comultiplication. We also check that (/? preserves counits, associator, 
antipode, a and [3 elements. Hence, if is indeed a morphism of quasiHopfalgebras. Let 
H = im ip. 



Now consider the left adjoint action 

&diu(v) = y^ j Uiv(Su2), 
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where we are using Sweeder notation Au = u i ® u i- Taking u = e(h) \x\y,v = (p{e{g) IX x), 
adiu(v) = ^2 ^7y(a,b)6\ > - 1 (y,y~ 1 )~ 1 e(a)t<y.e(gm)><lx.e(b~ v )\><ly~ 1 

a,beG,ab=hm£N 

= ^2 Y 7y( a > & )^b-i(y>y _1 ) ~ 1 Q' a {v,x)6' a {yx,y~ x )5 a y y g rn 8 a yx )h -ye{a) \x\ x y 1 

a,b£G,ab=h m£N 

Yl %( a ^ b ) e b^(y^y' 1 y le a(y^ x ) d a(y x ,y~ 1 )^ay,gmS a y : ,: )b -ye(a) D4x V li) 
a,beG,ab=hm£N 

Suppose that H is a normal subquasiHopf algebra of D w ' (G). Then ^ must lie in im <p for 
all choices of g, h, x and y. A summand can only be nonzero in case a = {gm) v , b = a~ yxy 
and h = ab = {(gm){gm)~ x ) y . If we therefore choose h = {gg~ x ) y (corresponding to 
m = 1), then the coefficient of e(g y ) M x y is a product of theta- and gamma- values, and 
in particular is nonzero. Because (Jl} lies in im ip then the coefficients of e(g y m) X x y are 
nonzero for each m G N. (Indeed, all such coefficients are equal to that of e(g y x x y ).) 
Therefore, the previous discussion shows that gg~ x = (gm)(gm)~ x is independent of m € iV, 
and from this we readily find that ./V C Z(G), the center of G. 

Conversely, assume that N C Z(G) with /i = (gg~ x ) y . Setting t = g y ,u = x y 1 and 
remembering that to' is inflated from u, reads 

&diu(v) = Y ly{t,i- u )etu{y,y- 1 )- 1 et(y,x)9t(yx,y- 1 )e(tm) oo u. (5) 

In particular, the coefficient of e(tm) \x u is independent of m, so that © indeed lies in H. 
One similarly checks that the right adjoint ad r u(v) also lies in H. So we have proved (cf. [MoJ, 
P.33) that H is a normal subquasiHopf algebra of D u (G) if, and only if, N C Z(G). 

Let us continue to assume that iV C Z(G), and set F + = H D ker e,D = D W '(G). Then 
DH + is a quasiHopf ideal in D,D/DH + a quasiHopf algebra, and the canonical projection 
D — > D/DH + is a morphism of quasiHopf algebras. As a basis of D/ DH + we may take the 
(images of) either the elements e(m) IX 1, or e(l) tx m for m G iV. Because cj is normalized 
and w' is inflated from u, we have e(m) X l.e(n) X 1 = 5 mtn e(m) IX 1. We thus obtain the 
following result. 

Lemma 2.1 Xei y> 6e as in (TTJ), (0j and sei D = D u {G),H = im ip. Then ip is a morphism 
of quasiHopf algebras. H C D is a normal subquasiHopf algebra if, and only if, N C Z(G). In 
this case, there is an isomorphism of quasiHopf algebras D/DH + = C[N]. □ 

As is well-known (cf. [MoJ, Chapter 7), the group algebra C[G] can be expressed as a crossed 
product C[N}# a C[G]. Assuming for simplicity that N C Z(G) (the case of most interest to 
us), multiplication in the crossed product is 

(m#g)(n#h) = mna(g,h)#gh 

where a € Z 2 (G, N) is a 2-cocycle determined by the central extension 1— > N — > G ^ G — > 1. 
Much as in the earlier calculations leading to Lemma 12. 1\ we can check that there is an 
analogous description of D^(G,N) as a crossed product using the same 2-cocycle. Precisely, 
we have 
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Lemma 2.2 There is an isomorphism of quasiHopf algebras 

D"(G,N) ^ C[N]#aD w (G). 

□ 

By Lemma \2.2\ D U (G, N) is a central extension of the twisted quantum double D U '(G), so 
that the representations of D U3 {G,N) are projective representations of D UJ {G). From Lemma 
12. H we can also use Clifford theory and obtain representations of D U} (G,N) by restriction of 
representations of (G). 



3 Fusion rules 



The simple modules over D U} (G,N) can be described as follows |KMM| . If {g} is a set of 
representatives for the conjugacy classes of G, the simple modules are 

{lndc a{s) V | V is a simple C d 9 [C G (g)]-module}. 

If V is a module over C e s [Coig)] , we let V =hid^,-^ (V) denote the corresponding D W (G, N)- 
module. Fix g and let \v be the character afforded by V. The corresponding character x of 
V is then given by 

XyieQi) txix)= 5f v 1 S y ^i xy&CG{ g ) e' ygy . 1 (x,y)e'- 1 (y,y~ 1 xy)xv(y~ 1 xy). (6) 

The first 5-function arises because the character value is zero unless h and g are conjugates. 
We let y be an element of G which conjugates g to h in G. 

S' f - 8' 9' - 

In what follows, we let U be a C G . (/)-module, V a CJ (g)-module, and W be a Cq{K)- 
module where f,g,h € G are three of the conjugacy class representatives. Let J, -K", and L be 
the conjugacy classes of G that contain f,g, and h, respectively. Define an inner product on 
the characters of D U) {G,N) as follows: 

(X0> Xy) '■= Tq\ X 5 h fW 6 f V 1 ^xeQXu{w~ 1 xw)xv(y~ 1 xy), (7) 

where Q = wCG(f)w~ 1 n yCc(g)y~ 1 ■ Notice that the inner product is zero unless / = g. In 
this case, 

= j^r J2^Z 6 f V l6 xeyCG(s)y- 1 Xu{y' 1 xy)xv{y- 1 xy) 

= W\ S Xu{y^ 1 xy)xv{y~ 1 xy) 
y- 1 xyeC G (g) 
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The last expression here is the usual inner product of characters of the group Cc(g), although 
the characters may be projective. If the characters are ordinary, the orthogonality relations 
for group characters implies that (xu->Xv) = $U,V in case U,V are irreducible. In general, we 
view the characters as ordinary characters of a covering group of Cc(g), and the orthogonality 
relations (applied to characters of the covering group) imply the same result. We conclude 
that the irreducible characters of D U) {G,N) form an orthonormal basis with respect to ([7]). 

Using the coproduct A, we can derive the character of the tensor product module V ® W . 

£vw( e (^) ^x) = b)xy(e(a) m x)x^(e(b) oo x) 

ab=k 

= 5 ^ V 1<5 5 hZ l6 xec G (a)nc G (b)Xv(y' 1 xy)xw{z' 1 xz) ■ 

ab=k 

■ lx{a, b)O ygy -i (x, y)6 g 1 (y, y~ 1 xy)9 zhz -i (x, z)9 h 1 {z, z~ l xz). 

We obtain 

= eEE E S h fW 1<5 ^ ls t Z ~ 1S xeC G (a)nC G (b)Xv(y~ 1 xy)xw(z~ 1 xz)xu(w- 1 xw) ■ 

k£Gx€G a,b_ 
(ab=k) 

■ -/ x (a,b)9 a (x,y)9~ 1 (y 1 y~ 1 xy)9 b (x,z)9~ 1 (z,z~ 1 xz), (8) 

that is 

(X9 9 w>*&) = J TgT J2 Xv\x)Xw(x)Xu\x)- 

j£_J (a,b)£K_xL xeC G {a)nC G (b) 
{j=wfw- 1 ) (ab=j) 

(a=yS2/ _1 ) 
^zhz- 1 ) 

■ j x (a, b)9 a (x, y)9 g 1 (y, y~ 1 xy)9 b (x, z)9^ 1 (z, z~ x xz), 

where x i. x ) = x{t~ l xt). 

We specialize to the case where h = 1. Here, the previous displayed expression vanishes 
unless perhaps / = g. In this case, 



t4t Xv ( w l xw)xw{x)xu{w l xw)9 wfw ~i{x,w)9 f 1 (w 

ke J x&C G (k) 
(k=wfw~ 1 ) (w^xweCaif)) 



Since W is a G- module, we can reindex the second summation over w l xw to get 



rL J2 J2 Xv{t)xw(t)xu(t)9 wfw ^i(wtw-\w)9j 1 (w,t) 
fce_J_ teC G (f) 

(k=wfw 1 ) 



TqI Xv(t)xw(t)xu(t) 
tec G (f) 



uigjcoset reps of C G (f)} 



■ (9) 



We now have 



7 



Lemma 3.1 9 w j w -i(wtw 1 ,w)9j 1 (w,t) = 1. 



Proof: Notice that the inner sum in ([9]) is independent of the modules U, V and W . Choose 
W to be the trivial 1-dimensional module for G, and let U = V be the trivial 1-dimensional 
module for Cc(f)- Then xw satisfies Xw( a ) = e (°0 f° r a G D U (G, N) and U (g> W = U. So in 
this case Q reduces to 



- y 

\G\ ^ . 

tec a (f) 



e wfw -i(wtw-\w)9j 1 (w,t)^ . (10) 

^uiGfcoset reps of Cg(/)} 



We may choose the values of oj, and therefore also 9, to be roots of unity. So the double sum 
in (|10p is a sum of |G| roots of unity equal to \G\. This means that each of the roots of unity 
is equal to 1, thus proving the Lemma. □ 

We can use Lemma 13.11 to simplify some of the earlier formulas. For example, the thetas 
may be removed in the character formula (0). Of more immediate concern is the fact that now 
reads © reads 

= \ C JW\ Yl Xv(t)xw(t)xu(t) 

= (xv®w,Xu)- (11) 

The last expression is the usual fusion rule for the twisted group algebra C 6 '^[Cg(/)], and we 
regard W as a module for Cc(f) by restriction. We have therefore shown that fusion rules for 
D W (G,N) that involve a representation W coming from G = Cq(T) can be computed locally 
in the stabilizer Ca{f)- 



4 Orbifold McKay Correspondence 

From now on we specialize to the case that G C SUz(C). We further assume that G contains 
the (unique) involution t = —I € SU2(C). So we have the following commuting diagram with 
short exact rows. 

1 — ► Z 2 — ► SU 2 (C) — ► S0 3 (R) — ► 1 

II T T 

1 — > Z 2 — ► G — ► G — > 1 
G is a so-called binary polyhedral group, defined abstractly via 

(x,y,z | x a = y b = z c = xyz), 

often denoted simply by (a,b,c). The maximal cyclic subgroups of G have orders 2a, 2b and 
2c. Apart from the cyclic case, (a, b, c) is finite only in the following cases: 

(2,2,n) (£>L>2n = binary dihedral, order An), 
i %. \ _ J (2)3,3) (»SL2(3) = binary tetrahedral, order 24), 
{a, 0, c) - < 3 ^ 4 J (^(3) 2 = binary octahedral, order 48), 

(2,3,5) (SL2(5) = binary icosahedral, order 120. 



Each subgroup of G is also isomorphic to one of these groups. The quotient groups G are 
cyclic of order n (Z n ), dihedral of order 2n (D2 n ), ^44,5*4 and respectively. The G-orbits 
on G are just the conjugacy classes of G. 

It is well-known ([B]) that the second cohomology group (Schur multiplier) H 2 (G,C*) is 
trivial for each of these groups and subgroups. Thus, each of the 2-cocycles 9' g is a coboundary, 
so that the twisted group algebra C d s [C G {g] is isomorphic to the corresponding untwisted group 
algebra. It follows that the number of irreducible modules for D U (G,N) is independent of u 
and is equal to the sum of the number of irreducibles for the stabilizers C G (g), one from each 
conjugacy class of G. If g has order greater than 2 then C G {g) is a cyclic group of order 2b or 
2c. The individual cases are readily computed. Taking N of order 2, for example, there are 
the following possibilities: 

1. G cyclic of order 2n. 



g 


C G (g) 


# irreps of C G {g) 


any 


G 


2n 



Total # irreps = 2n 2 . 
2. G = (2,2,n) (n odd). 



g 


c G (g) 


# irreps of C G (g) 


l 


G 


n + 3 


(n — l)/2 classes 




2n 


involution 


z 4 


4 



Total # irreps = n 2 + 7. 
3. G= (2,2, n) (n even). 



g 


C G (g) 


# irreps of C G (p) 


l 


G 


n + 3 


central involution 


G 


n + 3 


(n — 2)/2 classes 


Z2n 


2n 


involution (2 classes) 


BD 2 


5 



Total # irreps = n 2 + 16. 
4. G= (2,3,3). 



5 


C G (g) 


# irreps of C G (g) 


1 


G 


7 


(12)(34) 


BD 2 


5 


(123), (132) 


z§ 


6 



Total # irreps = 24. 
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5. G= (2,3,4). 
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C G (g) 


# irreps of Cc(g) 


1 


G 


8 


(12) 


BD 2 


5 


(12)(34) 


BD± 


7 


(1234) 


Zs 


8 


(123) 


z 6 


6 



Total # irreps = 34. 
6. G= (2,3,5). 



5 


C G (g) 


# irreps of C G (g) 


1 


G 


9 


(12)(34) 


BD 2 


5 


(123) 


z G 


6 


(12345), (12354) 


Z\o 
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Total # irreps = 40. 



Let be the canonical 2-dimensional irreducible G-module affording the embedding G — > 
SU2(C) if G is no£ cyclic. If G is cyclic, we take to be the direct sum of a 1-dimensional 
faithful G-module and its dual. As a GG(l)-module, we may, and shall, consider W as a 
module over D UJ {G,N). In the notation of Section 3, W = W. 

Following the original construction of McKay ( [Mc] ) . introduce a graph Q whose vertices 
are the irreducible modules over D U1 {G,N). If U, V are two vertices, we connect them by 
(Xfiftwi Xy) edges. We saw in the last Section that {xq^^i Xy) = unless perhaps U and V 

are both irreducible modules for some C 6 f[Ca(f)], in which case (xjj„^,x v ) = (xu®w,Xv)- 
In particular, vertices indexed by modules in distinct stabilizers are not connected. On the 
other hand, if / is fixed and U,V are irreducible modules for C 9 /[Cg(/)], the multiplicities 
(XU®WiXv) are precisely those which result from the McKay procedure (loc. cit.) applied to 
the stabilizer Ca(f). Applying the McKay Correspondence in these cases, we arrive at our 
main result, which we state as follows. 

Theorem 4.1 Let the notation be as above. The connected components of the graph Q are 
indexed by the conjugacy classes of G. The connected component associated to the class of 
g E G is the affine Dynkin diagram $g which is the McKay correspondent of the stabilizer 
Cc(g)- If g as order greater than 2 then <&g is of type A 2 j-i for some j. □ 

The graph Q is described in each case by the data given earlier in this Section. Here is a 
picture of the case when G = (2, 3, 4) and has order 2. 
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(12)(34) 



(1234) 



(123) 
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